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Picnsc cancel claims 0, 14, and 19. Please amend elamis 1, 6, and 7. The claims arc as 
follows: 

1. (Currently amcndtxl) A method of determining, in a computer cnvironmcntj tlic cqiiivalcuec, if 
any, oftwo nigebraic expressions for use in cc^mpiler opLimisalion ofsource code and like 
computing tasks, said method comprising tlic steps of: 

(a) recasting said expressions into a form of one or more token pairs arrungetl 
scqucntiaUy in a string, each said token pair comprising an operator followed by an operand; 

(b) reducing said strings in accordance with a set of predetermined simplifying rules; 

ami 

(c) comparing the reduced iilrings by matching, to delect equivalence of the two 
algebraic cxprey.sionsiiind 

( cl) compiling; said s<>urcc codo mJ(mb|c_ct_codc fiaid.^ourcp^codc contpriscs 

said two algcbriiic ex pressions, and wherein $aid compi ling c<mipn<;e.^ saici r ccasting^snT^ci 
reducing ., a nd said c^mpariTig . 

2, (Previously presented) The method of claim 1 , whereby the recasting step (a) is preceded by a 
preconditioning stqi eomprisingj in relation to said algebraic expressions, the following sub- 
steps according to whether d sub step applies: 

(da) deleting a space in the expression; 

(db) removing a bracket in the expression by expanding a bracketed sub-cxprcssion; 
09/728,096 3 
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(dc) inserMng n unitary operator at the start of the expression; 

(dd) recasting a power factor, being a variable being raised to a power in the 
cxprci^sion, in an allcmntc fomi as one of: 

(dda) the power ftctor being expressed as the variable multiplied by itself as 
many times as tlic power, if the power is a positive integer; 

(ddb) the power factor being expressed as a reciprocal of the variable niultiplicd 
by itself as many times as m absolute value of the power, if the power is a negative integer; 

(ddc) the power factor being replaced by an appropriate function which can 
compitlc Lhc power factor, if tl^c power is not an integer; 

(dc) recasting a constiuit in the expression in exponential fonnat; 

(dO substituting a operator in the expression by "-t-l a " 1" being in exponential 

formal; 

(dg) substituting a operator in the expression by a "1" being in exponential 
format; and 

(dh) recasting a "division by a constant" in tl)c expression as multiplication by a 
reciprocal of the constant. 



3. (Previously presented) The method of claim 1, whereby the simplifying rules in slcp (b) 
comprise: 

(ba) arranging Lol^cn pairs into subgroups; 

(bb) arranging operand tt)kens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 

09/728,096 4 
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cluninaiijig variables of oppo^sito cfTcct to form reduced subgroups; iintl 

(bd) cotisolidating one or more nnnltiplc instnnccs of similar subgroups, to produce a 
rcductit! siring. 

4. (Previously presonled) The method of claim 3, wliercby an algebraic expression whose 
equivalence is to be determined contains an aliased variable, said method further comprising the 
slcpi?or: 

arranging nn ordered list of aliases of Ihe variable^ and substitaliug a first alias in the 
ordered list for all instanecs of the aliased variable in the expression. 

5. (Previously presented) The method of claim 1, whereby an algebraic expression whose 
cqitivnlcncc is to be determined contains a function, said metliod further comprising the >^lops of: 

reducing function arguments using Ihe set of predctCTTnined simplifying rules; and 
replacing the function by a tagged string, said siring designating a function jiamc, paiametcr 
lyi^cs, and arguments, whereby (ho tag distinguishes the function name from a variable, 

6. (Currently amended) An appai^atus adapted to dctennine, in a computer environment, the 
equivalence, if any, of two algebraic expressions for use in compiler optimisation of source code 
and like computing tasks, said apparatus comprising: 

(a) rcciisling means for recasting said expressions into a form of one or more token 
pairs arranged sequentially in a string, each said token pair comprising an operator followed by 
tin operand; 

09/728,096 5 
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(b) reduction means for reducing said strings in accordance with a set of 
predctciTnincd simplifying nilcs; tmd 

(c) comparisoi means for comparing tlic reduced strings by matching, to detect 
equivalence of the two algebraic expressionsiiind 

incgns^or com pilint! said source code into object code, wherein sf itd soiircc_QQdc 
com i> n ? OS said tw o algebraic expression s. , and >yhcrcln said means fo r conipihng comprises said 
incans for ree aslinp. said mea ns for rcducinf.^ and srud means for compari ng. 

7, (Currently amended) A computer program product including a computer readable medium 
liuving rccorde<l thereon a computer program for determining, in a computer environment* the 
equivalence, if any, of two algebraic expressions for use in compiler optimisation of source code 
and like computing tasks, said computer program comprising: 

(a) recasting process steps for recasting said expressions into a form of one or more 
token pairs arranged sequentially in a string, each said token pair comprising an operator 
followed by an operand; 

(b) reduction process steps for reducing said strings in accordance with a set of 
predetermined simplifying rules; and 

(c) comparison process steps for comparing the reduced strings by malching, to detect 
equivalence of the two algebraic cxprcssionsiimd 

(c1) t^<jIllPjl.i"&p r<^eoss steps for com p iling said source code into ob j ec>t co de, wherein 
gLUl\_^i]Mr,^J^i^_'^^^^^ said two aljLfgbRiic expressi ons, and wherei n said compiHnc; 

compjiscsisajd recasti ng, said rcflucing, a ndi{aJd_CQmnmji^^ 
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8, (Previously presented) The metliod of claim 1, wherein said reduction process steps comprise: 
processing token pail's into an ordered amingeinent; 

determining whether a redundant equivalent subexpression exists witliin said ordered 
arrangement; and 

if said determining detemiincs tliat said redundant equivalent subexpression exists within 
said ordered arrangement, then eliminating Sfciid redundant equivalent subexpression fi'om said 
ordered arrangement. 

<). (Canceled) 

10. (Previously presented) The apparatus of claim <5, whereby the simpli lying rules in step (b) 
compri^io; 

(ba) an^nging token paii"s into subgroups; 

(bb) anMuging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to fomi reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

1 1, (previously presented) The apparatus of claim 6, whereby an algebraic expression whose 
aiuivalciice is to be dctcnnincd contains an aliased variable, said apparatus further comprising 
merins for arranging an ordered list of aliases of the variable, and substituting u first alias in the 

09/728,096 7 
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ordcrixl list for all instances oniic aliased variable in the expression . 

12. (Provionsly presented) The apparatus of claim 6, whereby an algebraic expression whose 
cquivnlcncc is to be determined contains a function, said apparatus further comprising; 

means for reducing function argunicnUs using the set of predetenninc<^ simplifying rules; 

and 

means Jbr replacing the function by a tagged string, said string designating a function 
name, panimeter tyi?cs, and arguniontSj whereby the tag distinguishes the fimction name from a 
variable, 

13. (Previously presented) The apparatus of claim 6, wherein said reduction means comprises: 

means for processing token pairs into an ordered arrangement; 

nicans for detcniiining whether a redundant equivalent subexpression exists within said 
ordered arrangement; ajid 

nieans for eliminating said rcdundmit equivalent subexpression from said ordered 
arrangement. 

14. (Canceled) 

15. (Previously presented) The computer program product of claim 7, whereby Uie simplifying 
rules in step (b) ct^mprisc: 

(ba) arranging token pairn into subgroups; 

09/728,096 8 
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(bb) aminging operand tokens in fin arrangcsd subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants ai>d 
eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidatins one or more multiple instances of similar subgroups, to produce a 
reduced string. 

1 6. (Previously presented) The computer program product of claim 7, whereby iin algebniic 
expression whose equivalence is to be detemiined eoniains an aliased variable, said computer 
proisram furlhcr con^prising the steps of: 

arranging sicps for ananging an ordered list of aliases of the variable, and substituting 
steps for substituting a first alias in the ordered lisl for all instances of die aliased variable in the 
expression. 

17. (Pievioussly presented) The computer pi-ogran> product of claim 7, whereby an algebraic 
expression whose equivalence is lo be determined contains a function, said compuler program 
further comprising the stops of: 

reducing steps for reducing function arguments using the set of predolcnnined 
simplifying rules; and 

replacing steps for replacing the funclion by a tagged string, said string designating a 
function name, parameter types, and argumenLs, whereby the tag distinguishes the function name 
from ;i variable. 

09/728,096 9 
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1 S. (Previously prcseatcd) Tbo computer program product of claim 7, wherein said redaction 
process stops cotnprisc; 

processing Steps for processing token paiis into an ordered arrangemcttt; 

dcLcmiiaing steps for dclcmuning whether u redundant equivalent subexpression exists 
within said ordered arrnngenicnt; £ind 

climiiiiiting steps for cHniinating st»id redundant equivalent subexpression from said 
ordered aifangcmcnt. 

19. (Canceled) 
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